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Abstract. Let J and K, be convex sets in R n whose affine spans intersect 
at a single rational point in J n K, and let J ffi K = conv( l 7 U K). We give 
expressions for the generating function 

<rj@K(zi,---,Zn) = 2^ z i "" z n 

(mi,...,m„)6(J8K)n«» 

in terms of ctj- and ct^;, under certain conditions on and AT. This work is 
motivated by (and recovers) a product formula of B. Braun for the Ehrhart 
series of V ® Q in the case where V and Q are lattice polytopes, one of which 
is reflexive. 



1. Introduction 

The convex subsets of W 1 constitute a distributive lattice in which the join J7"©/C 
of J, K C R n is the convex hull of their union: J © K := conv( J U /C)Q We call 
the join J © /C a /ree sum 0/ J' and /C when J' and /C each contain the origin and 
their respective linear spans are orthogonal coordinate subspaces (i.e., subspaces 
spanned by subsets of the standard basis vectors ei, . . . , e„)o More generally, we 
will write " J © K. is a free sum" when J © K, is a free sum of J and K. up to the 
action of SL„(Z) on K n . A familiar example is the octahedron conv {±ei, ±e2, ±63} 
in K 3 , which is the free sum of the "diamond" conv {±ei, ±e2} and the line segment 
conv{±e 3 }. 

Our goal is to understand the integer lattice points in a free sum and its integer 
dilates in terms of the corresponding data for its summands. Of particular interest 
is the case of a free sum V® Q in which V and Q are rational polytopes. A rational 
(respectively, lattice) polytope in W 1 is a polytope all of whose vertices are in Q™ 
(respectively, the integer lattice Z"). Given a rational polytope V C R™, its Ehrhart 
series 

Ehrp(t) := 1 + \kVr\1 n \t k 

fcez>i 

is the generating function of the Ehrhart quasi-polynomial of T 3 , which counts the 
integer lattice points in kV as a function of an integer dilation parameter k. Let 
deTiV denote the denominator of V ', the smallest positive integer such that the 



Bate: 30 June 2012. 

^See [2] for a study of lattices of convex sets in R n . 

2 The free sum is sometimes called the direct sum. Diverse conditions on the summands appear 
in the literature. Some authors require that the origin [2], or at least a unique point of intersec- 
tion |121 1141 . be in the interior of each summand. Others require no intersection, insisting only 
that the linear spans of the summands be orthogonal coordinate subspaces 5 9. We require each 
summand to contain the origin, but we allow the origin to be on the boundary. 
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corresponding dilate of V is a lattice polytope. A famous theorem of Ehrliart [7] 
says that 

- Mt) 
Ehrp(i) — — - tdcnV ^ diraV+1 

for some polynomial &p(t), the S -polynomial of V . (Common alternative names for 
the (5-polynomial include h* -polynomial and Ehrhart h-vector). See, e.g., [3|fl0l[T5] 
for this and many more facts about Ehrhart series. 

Our work is motivated by the following result of B. Braun, which expresses the 
5-polynomial of V © Q in terms of the ^-polynomials of V and Q when V is a 
reflexive polytope (defined in Section [3] below) . 

Theorem 1.1 ( 5 ). Suppose that V, Q C K™ are lattice polytopes such that V is 
reflexive, Q contains the origin in its relative interior, and V ® Q is a free sum. 
Then 

(1) S vmQ (t) = S v (t)6 Q (t). 

In terms of Ehrhart series, Braun's equation ([TJ says that 

Ehr PeQ (i) = (1 - t) Ehr v (t) Ehr s (t) 

when V is reflexive and Q contains the origin in its interior. Our first main result, 
Theorem ll.2l below. gives a multivariate generalization of equation ([TJ that weakens 
the condition that V be reflexive. Before stating our multivariate generalization of 
Theorem ll.il we first need to define some notation. 

The Ehrhart series is a specialization of a multivariate Laurent series defined as 
follows. Let a: K" — > W l+1 be the affine embedding (ai, . . . , a„) (ai, . . . , a„, 1). 
Given a convex set JC C M. n , let cone/C C R n+1 be the set of all nonnegative scalar 
multiples of elements of a(/C). Equivalently, cone/C is the intersection of all linear 
cones containing a{K). Write S% for the set of integer lattice points in a set S. 
The lattice-point generating function o~s(z) of S C R n+1 is the formal multivariate 
Laurent series 

a s (z) := ]T z m . 

meSz 

(Here we follow the convention of writing as(z) for as{z\, . . . ,z n +i) and z m for 

(mi, . . . , m n +i).) The Ehrhar 
r (z): 

Ehrp(t) = cr C onc-p(l, ...,l,t). 

Let ei, . . . , e„, e n+ i denote the standard basis vectors for M n+1 . Given a closed 
cone C C R n+1 not containing — e„+i, define the projection ec ■ C — > dC (where "9" 
denotes relative boundary) by letting 

ec(x) := x — max {A 6 M : x — Ae„ + i € C}e„+i. 

Given a compact convex set J C R", we write sj as an abbreviation for £ C oncj7- 
The lower envelope of C is 

dC:= e c {C). 

Thus, the lower envelope of C is the set of points that are "vertically minimal" 
within C. The lower lattice envelope of C is 



Z T 1 ' ' ' z n+i 1 ' w here m = (mi, . . . , m n+ i).) The Ehrhart series Ehrp(t) then arises 
as a specialization of o- conc -p(z): 
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Thus, the lower lattice envelope is the vertical projection of the lattice points in 
C onto the lower envelope of C. Observe that the lower lattice envelope is not 
necessarily the set (d_C)z of lattice points in the lower envelope of C. In general, 
some elements of d_jC may not be lattice points. 

Theorem 1.2 (proved on p. [5]). Suppose that J ,JC C K n are convex sets such 
that J is compact and J © JC is a free sum. Suppose moreover that 0% cone J — 
(9coneJ r )z. Then 

( 2 ) 0- C onc(J(BK)( z ) = (1 - z n+l) CTconc CT conoK (z) . 

We call equation ^ the multivariate Braun equation. Our second main result 
states that, when J and JC are rational polytopes, the converse of Theorem 11.21 
also holds. Given a rational polytope V containing the origin, we observe (Proposi- 
tion [3T2] below) that d z coneV = (dconeV)z if and only if the polar dual V v of V 
(relative to its linear span) is a lattice polyhedron. We show that, if a free sum of 
rational polytopes satisfies the multivariate Braun equation, then the dual of one 
of those polytopes is a lattice polyhedron. 

Theorem 1.3 (proved on p. [Tu]) . Let P, Q C 1™ be rational polytopes such that 
V © Q is a free sum. Then 

(3) CTconc -Peg(z) = (1 — Z n+ i)a C oncv( z )0' C one q(z) 

if and only if either V v or Q v is a lattice polyhedron. 

After laying the groundwork for our approach to free sums in Section [2J we 
prove Theorem 11.21 and various corollaries, including Theorem 11.11 in Section [3] 
In Section 01 we give an expression for o- conc (j>Q^ when V © JC is an arbitrary 
free sum in which V is a rational polytope. We then use this expression to prove 
Theorem 11.31 Although Sections [3] and |4] address only those joins J © JC that are 
free sums, our approach is not confined to this case. Section [5] studies the lattice- 
point generating function of cone(j7 © JC) when J and K. intersect at an arbitrary 
unique rational point, under certain conditions on J and /C. One case of interest 
that satisfies these conditions is a join V © JC where V is a Gorenstein polytope of 
index k intersecting an orthogonal convex set fC at the unique point p e V such 
that fcp is a lattice point in the relative interior of kV (Corollary 15. 8[) . 

2. Decompositions of cones over free sums 

We begin our study of the generating function cr cono ( j^k.) from the vantage point 
of the following easy identity: Given any convex sets J, K C W 1 , their join J © JC 
satisfies 

(4) cone( J ®K) = cone J + cone JC , 

where the sum on the right is the Minkowski sum S + T := {s + t : s € S,t £ T}. 
The goal of this section is to provide a series of refinements to equation Q. In 
general, this equation "double counts" elements of cone( l 7 © JC), in the sense that 
there are many ways to express an element of the left-hand side as a sum from the 
right-hand side. Proposition 12.11 below gives a non-double-counting expression for 
cone( v 7ffi/C) in the spirit of equation Q in the case where J is compact, JC contains 
the origin, and their linear spans intersect trivially. Proposition 12 . 21 below provides 
a similar expression for the set of lattice points in cone (J" © JC) when J © JC is a 
free sum. 



4 



M. BECK, P. JAYAWANT, AND T. B. MCALLISTER 



First we make a few additional notational remarks: We write ir: K n+1 — >• K™ for 
the orthogonal projection 

7r: (xi,.. .,x n ,x n+ i) H- (xi,... ,x n ) . 

Given a subset S of M ra or let \mS be the linear span of S. We say that two 

sublattices C, M. C Z" are complementary sublattices of Z™ if each integer lattice 
point in lin(£ U .M) can be written uniquely as a sum of lattice points in C and 
M. Hence, when J © K, is a free sum, (lin^z and (lin/C)z are complementary 
sublattices of Z™. 

Equation Q says that 

cone( J © /C) = (J (x + cone /C) . 

xGcone J" 

Using the concept of the lower envelope (defined in Section [T]), we can make this 
union disjoint. This yields the desired "non-doublc-counting" version of equation 
(jlj. We use [J to denote disjoint union. 

Proposition 2.1. Suppose that J, K, C R" are convex sets with J compact and 
G /C. Suppose in addition that the linear spans of J and K, intersect trivially. 
Then 

cone( J © K) = |_| (x + cone /C) . 

xGO cone J7" 

Proof. We first show that the union on the right-hand side is a disjoint union. 
Suppose that 

xi + yi = x 2 + y 2 

for some xi,x 2 G d cone J and yi,y 2 G cone/C. Then we have tt(xi) + 7r(yi) = 
7r(x 2 ) + 7r(y 2 ). Hence 

7r(xi) - 7r(x 2 ) = 7r(y 2 ) - 7r(yi) G lin J n lin/C 

because the left-hand side of the equality is in lin J while the right-hand side is in 
lin/C. Since lin J n lin/C = {0}, it follows that 7r(xi) = 7r(x 2 ). Now, the preimage 
7r~ 1 (7r(xi)) contains exactly one point in <9conej7\ so xi = x 2 , proving disjointness. 
It remains only to show that 

[ [ (x + cone/C)= [J (x + cone/C). 

xG9concJ7" xGcone^T" 

The left-hand side is contained in the right-hand side because d cone J C cone J". 
Conversely, if w G x + cone/C for some x G cone,y, then 

(5) w — (x — £j-(x)) G ej-(x) + cone/C . 

Now, x — Sj(x) is a nonnegative multiple of e n +i, which is in cone /C. Thus, adding 
x — £j(x) to both sides of §5§ yields w G sj(x) + cone /C. Since ej-(x) G 9 cone 
this proves the claim. □ 

Our ultimate goal is to understand the generating function <x C one j®K.i so we need 
a version of the disjoint union in Proposition 12.11 that is restricted to the lattice 
points in cone(j7 © /C). This is provided by the following proposition. See also 
Figure Q] 
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Figure 1. A depiction of cone^ffi/C). The dots indicate elements 
of d z cone J . The shaded regions represent translations of cone /C 
by elements of d^cov&J . The import of Proposition 12.21 is that 
all lattice points in cone(j7" © /C) are within these shaded regions. 

Proposition 2.2. Suppose that J ,K, C R™ are convex sets with J compact such 
that J © K, is a free sum. Then 



Proof. The elements of the right-hand side are lattice points that are contained in 
cone( J ffi JC) by the previous proposition. Hence, such elements are in the left-hand 
side. 

To prove the converse containment, let w 6 cone(^7 ffi /C)z be given. By Propo- 
sition [231 there exist x G Scone J and y 6 cone/C such that w = x + y. Thus, 
7r(w) = 7r(x) + 7r(y). Now, 7r(w) is an integer lattice point in Ym(J U tC), while 
7r(x) £ YmJ and 7r(y) £ lin/C. Since (lin J)z and (lin/C)z are complementary 
sublattices of Z™, it follows that 7r(x) 6 Z". Therefore, x G d^conej. □ 

3. Sufficient conditions for the multivariate Braun equation 

The multivariate Braun equation ([2]) does not hold for all free sums J ffi K,. In 
this section, we give conditions on J and K, that suffice to imply equation ((2|). 
The conditions we give generalize those originally given by Braun in [5]. In the 
next section, we will show that, conversely, our conditions are necessary in the case 
where J and K, are rational polytopes. 

To apply Proposition 12.21 we need to get our hands on the set 9 z cone J. The 
next proposition considers the case where all the elements of this set are integer 
lattice points. 

Proposition 3.1. Let J C R" be a compact convex set containing the origin. Then 
the following conditions are equivalent: 

(a) d z coneJ = (dconej)z, 

(b) (dconeJ)z = (cone J) z \ (cone J + e n+1 ) z , 

(c) o-g concJ (z) = (1 - z n+ i) o- concJ (z). 

Proof. We start by proving that (a) and (b) are equivalent. First, note that the set 
containments 



cone( J ffi /C) z 




(x + cone K.) 



x£j9 z cone J 



d z coneJ D (d cone J)i 
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and 

(dconej)z Q (cone J)% \ (cone J + e n+ i)z 

always hold. To see that the respective converse containments are equivalent, ob- 
serve that x h-> e is a bijection between non-lower-envelope points in (cone J)i\ 
(cone t 7+e„ + i)z and non-lattice points in 9 Z cone J , with inverse bijection (a, A) i— > 
(a, [A]). Thus, if either containment above is an equality, then so too is the other. 

Finally, the left- (resp. right-) hand side of (c) lists the points of the left- (resp. 
right-) hand side of (b) in generating-function form, so (b) and (c) are equivalent. 

□ 

Theorem 11.21 is now an easy corollary of the previous proposition. 

Proof of Theorem \1.2\ (stated on p. [3J). Since <9 Z cone J' = (9 cone J)%, the set-the- 
oretic equation in Proposition 12.21 can be restated in terms of generating functions 
as follows: 

0"conc(JeK:)(z) = fOconc j(z) CTconc/c(z) ■ 

The theorem now follows from Proposition 13. II □ 

The conditions in Proposition ^, ll take on an especially nice form when the convex 
set J' is a rational polytope. We now show that, in this case, these conditions are 
equivalent to the condition that the polar dual of J' is a lattice polyhedron. We 
recall the relevant definitions. 

The (polar) dual of a polytope V C W 1 containing the origin is defined to be the 
polyhedron 

7> v := {ip e (linP)* : ip(a) < 1 for all a e V} , 

where V* denotes the set of all real-valued linear functionals on a vector space V. 
(Note that we use V v to refer to the dual of V with respect to the linear span of 
V.) In general, V v may be unbounded, but if G V°, then V y is a polytope. Let 
ipi, . . . , ifik, ipi, ■ ■ ■ , ipe £ (linT 3 )* be linear functionals such that 

"P = {a e \inP : <ysi(a), . . . ,^ fc (a) < 1 and -01 (a), . . . ,^(a) < 0} . 

Then V v can be expressed as the Minkowski sum of a polytope and a polyhedral 
cone in the dual space (linT 7 )* as follows: 

V y = cony {(pi, . . . , (fk} + pos {ipi,. ■ . , ipt} , 

where pos S denotes the positive hull {Aa : a 6 conv S and A > 0} of a set S. We 
call V v a lattice polyhedron if its vertices are in the dual integer lattice defined by 

(ImV)^ := {<p e (liny)* : <p(&) G Z for all a e (ImV)z} ■ 

A polytope V is reflexive if both V and V v are lattice polytopes. The study of 
reflexive polytopes was initiated by Victor Batyrev, inspired by applications to 
mirror symmetry in string theory [TJ. 

Hibi 11 showed that a lattice polytope V containing the origin in its interior is 
reflexive if and only if (kV \ (k — l)V) z = (d(kV)) z for all integers k > 2, which, 
in turn, is equivalent to d z coneV = (dconeV)z- Hibi's proofs carry over with 
virtually no change if we merely assume that V is rational and contains the origin 
(not necessarily in its interior). Hibi's arguments then show that P v is a lattice 
polyhedron if and only if 9 Z cone V = (d cone P)z- We include a proof of this equiv- 
alence for completeness (Proposition 13.21 below). Non- integral rational polytopes 
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with lattice duals have appeared, e.g., in [8], which gives a rational analogue of a 
theorem of Hibi on the Ehrhart series of reflexive polytopes [11] . 

Proposition 3.2. Let V be a rational polytope with G V . Then V v is a lattice 
polyhedron if and only if d z cone V = (9cone"P)z. 

Proof. Suppose that V y is a lattice polyhedron. It is clear that d z coneV 3 
(dconeV)z- To prove the converse containment, let x € d z coneP be given. By 
definition of the lower lattice envelope, we have that tt(x) G Z". Let i/ji, (p%, . . . , <fk 
be the vertices of V v , and let A '■— max {ipi (tt(x)), . . . , </?fc(7r(x))}. Then tt(x) 6 XV 
while 7r(x) ^ (A — e)V for < e < A. Thus, x = (7r(x), A) g Scone? 3 . Furthermore, 
since <fi is a dual integer lattice point, we have that A G Z, which implies that 
x G (dcone'P)z, proving the desired containment. 

Conversely, suppose that V v has a vertex ipj £ (\mV)%. Let A C (lin'P)z be the 
sublattice of (lin'P)z on which ipj evaluates as an integer. Thus, A is a full-rank 
proper sublattice of (linV)z- Let F be the facet of V supported by the hyperplane 
(fj = 1. Then there exists a lattice point a G (posF)z \ A. (This may be seen 
by observing that pos F is a full-dimensional cone containing some element of A in 
its interior. Hence, pos F contains some A-translate of a fundamental domain of 
A, which in turn contains elements of Z™ \ A.) We then have that ^(a) ^ Z but 
(a,ipj(a)) G d z coneV, so that c^coneP % (dconeV)z- □ 

As a corollary, we find that the multivariate Braun equation @ holds when one 
of the summands is a rational polytope whose polar dual is a lattice polyhedron. 

Corollary 3.3. Let V C R™ be a rational polytope such that V v is a lattice poly- 
hedron, and let /C C R™ be a convex set such that V © K, is a free sum. Then 

fconcCPffi/C)! 2 ) = (1 _ Z n+ i) (7 cono p(z) f7 CO neK:(z) • 

Corollary 3.4. Let V, Q C R" be rational polytopes such that V y is a lattice 
polyhedron and V © Q is a free sum. Then 

Srea(Jt) = Sr{t) S Q (t) . 

In particular, we recover Braun's Theorem 11.11 We remark that Corollary 13.41 
also recovers a generalization of Theorem 1 1 . 1 1 due to Braun [5J Corollary 1]. An in- 
teresting open question is whether there are lattice polytopes that fit the conditions 
of Corollary 13.41 but not those of [5j Corollary 1]. 

4. Necessary conditions for the multivariate Braun equation 

In this section, we prove Theorem 11.31 the converse of Theorem 11.21 in the case 
where the summands are rational polytopes. That is, we show that, if V and Q are 
rational polytopes containing the origin such that 

O'conofPeQjC 2 ) = (1 - z n+l) ^"conc 

■p(z) a concQ (z), 

then either P v or Q v is a lattice polyhedron. 

Fix a rational polytope V C R" such that OeP, and let K. C R" be a convex 
set such that V © K is a free sum. We begin by considering the rational generating 
function cr conc (-p0K:)(z) in the case where we do not necessarily have 9 z cone'P = 
(dcone'P)z. Thus, the results in this section generalize those in Section [3] 
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Write d{P) for the denominator den('P v ) of P v . For each nonnegative integer i, 

let 

cone 1 P := coneV + ^ye„ +1 , 
conej JC := cone/C — ^^ye„ + i . 

We similarly define the shifted lower envelopes d cone 1 P := 9cone"P+ ^pye ra+ i 
and 9conei/C :=<9cone/C — ^5y e n+i of these shifted cones. (Observe that the 
definition of cone^ fC depends upon the choice of P, although this is not reflected in 
the notation.) 

The following result is a generalization of Proposition [3J] as applied to a rational 
polytope containing the origin. 

Proposition 4.1. Suppose that P C R™ is a rational polytope with G P, and 
let d(P) '■= den(P v ). Define the shifted cones cone 1 V for < i < d{P) as above. 
Then we have the following: 

(a) d z coneP = UflcP 1 ((dcone 1 V)% - ^pye„+i 

(b) (dcone* P) z = (cone* P) z \ (cone l+1 V)z forO<i< d{V) - 1 , 

(c) o-q conc . v = CT conc . v - a CODC i+i v forO<i< d(P) - 1 . 

Proof. The right-hand side of part (a) is contained in the left-hand side because 
elements of the right-hand side are points in d cone P that are directly beneath 
lattice points. To see that the left-hand side of part (a) is contained in the right- 
hand side, let x G d z coneP be given. It suffices to show that x+ ^Dje„ + i G 
for some i G {0, . . . , d(P) — 1}. Let 

A := max {</?(7r(x)) : ip is a vertex of P } , 

and let k := [A]. Thus, tt(x) G XP, but vr(x) (A - e)P for all < e < A. 
Hence, (7r(x),A) G SconeP, so x = (7r(x),A). Now, every vertex ip of P v satisfies 
<p(&) G 3^y^ f° r au a G Z n . Since 7r(x) G Z™, we thus have that k = A + 
for some i G {0, . . . , d(P) — 1}. Therefore, x+ j^e n+ i = (n(x),k) G Z n+1 , as 
required. 

To see that the union in part (a) is disjoint, suppose that 

i j 

Xl _ 3^J e ™+ 1 = X 2 ~ e n+l 

for some Xi G (d cone 1 7 3 )z and X2 G (Scone- 7 P)z, where, without loss of generality, 
< i < j < d(P). Then X2 — xi = (^^5y — l^p)) e «+i ^ s a lattice point and 
< -jj^pj — < 1. This implies that i = j, showing disjointness and proving 
part (a). 

To prove part (b), suppose that there is an element x on the right-hand side that 
is not on the left-hand side. Then, for some integer i such that < i < d(P) — 1 
and some A such that < A < ^ry, we have x — Ae n+1 G d z cone P. Hence, by 

part (a), there exist y G and j G {0, . . . , d(P) — 1} such that y — j^e n+ i = 

x — Ae n +i. This implies that A — is an integer, which is a contradiction. This 
proves part (b). Part (c) follows immediately, since it is a restatement of part (b) 
in terms of generating functions. □ 
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Theorem 4.2. Suppose that V C R™ is a rational polytope and K, C K n is a convex 
set such that V © K, is a free sum. Then 

d(V)-l 

cone("P © K)z = |_J |_J (x + conei JC)z ■ 

4=0 x£(3cone»'P)z 

Therefore, 

d(7>)-l 

(6) cr conc(-p©/C) = (CTcoiic* -P ~ O'conc^ 1 "'conei K • 

4=0 

Proof. By Proposition 12. 2[ 



cone('P © /C)z = j [ (x + cone /C)z . 

xfE^ z cone 7-* 

By Proposition 14. 1[ this becomes 

d(V)-l 

cone(V © K)z = \_\ [J (x - -^e n+ i + coneK)j 

4=0 x.E{dcone i T)z 

d(p)-l 

= |_J [J (x + conei £)z • 

4=0 xefjSconc^ p) z 



d(p)-l 

4=0 



Hence, 



Equation ([6]) now follows from part (c) of Proposition ^. II □ 

Remark 4.3. Some of the terms in Equation ([5]) may be zero. For example, if V 
is the interval [—2,3], so that d(P) — 6, then cr cone i p — o- conc 2 V = 0. Nonetheless, 
if d{V) > 1, then a conc i-p — o- conc i+i-p / for some I G {1, . . . ,d(V) — 1} by 
Proposition 13.21 



Before proving Theorem 11.31 we need two lemmas constraining when lattice 
points can appear in the shifted lower envelopes of cones over compact convex sets. 

Lemma 4.4. Let J C W 1 be a compact convex set, and let p be a rational number. 
Then (dcone^T + pe n+ i)z ^ if and only if (9 cone J — pe n+ i)z / 0. 

Proof. Since p s Q, a ray R originating at ps n +i contains a lattice point if and 
only if the inversion of R through pe n +i also contains a lattice point. Hence, the 
set d cone J + pB n +i, which is a union of rays originating at pe n +i, contains a 
lattice point if and only if its inversion through pe n+ i contains a lattice point. But 
d cone J — pe n+ i is just the inversion of this latter set through the origin. That is, 

Scone J - pe n+1 = -(-((Scone J + pe n +i) - pe n+ i) +pe„ +1 ). 

Since inversion through the origin is a lattice-preserving operation, the claim fol- 
lows. □ 
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Remark 4.5. The hypothesis in Lemma 14.41 that p is rational is necessary. Indeed, 
if p is irrational and (9 cone J + pe„ + i)z 7^ 0, then we must have (9 cone J — 
pe n+ i)z = 0, since otherwise a line containing two lattice points would meet the 
e n+ i-axis at an irrational point, which is impossible. 

Lemma 4.6. Let Q be a rational polytope, and let p be a real number. If 

(d cone Q + pe n+ i)z ^ 0, 

then p is a rational number. 

Proof. Let x G (d cone Q + pe n+ i)z, and let F be a facet of cone Q containing 
x — pe n+ i. Then the supporting hyperplane H of cone Q at F is a rational hyper- 
plane containing pe n+ i — x. Therefore, the translation H + x by an integer lattice 
point must meet the e„+i-axis at a rational point. □ 

We are now ready to prove Theorem 11.31 

Proof of Theorem \1.3\ (stated on p. [3|). The "if" direction follows immediately from 
Corollary 13.31 To prove the converse, suppose that equation ^ holds but that V v 
is not a lattice polyhedron. Then, by Proposition 13.21 d z coneV 7^ (Scone T-^z- 
Hence, by Proposition l4.1f a). there exists a maximum integer i with 1 < i < d(V) — l 
such that (d cone 1 V)i 7^ 0. We claim that, in combination with equation ([3]), this 
implies that 

(7) (cone; Q) z \ (cone Q) z = 0. 

For, suppose otherwise, let y G (cone^ Q)z\ (cone Q)z, and choose x G (d cone 1 V)i- 
On the one hand, by Theorem 4.2, x + y 6 cone(7 :> © Q)z, or, equivalently, z x+y is 
a monomial in er cono -p®q(z). On the other hand, since y ^ (cone Q)z, we have 

d{V)-X 

x + y^ U U (x + coneQ) z . 

i=l xG^conci "P) z 

But, by Proposition I4.1[ c). the set on the right-hand side is precisely the set of 
exponent vectors appearing among the monomials in (1— z n+ \) 

^concPv^/ ^conc Q 

contradicting equation 

We now show that i /d(V) > ^ . The maximality of i implies that 

d(-p)-i 
|J (dcone 3 >) z = 0, 

which, by Lemma 14.41 becomes 

d(-p)-i 
|J (dcone 3 V)z = 0- 

Translating by e n+ i then yields 

d(V)-l d(V)-i-l 

\_j {dcone d{v) - ] V)z = [_\ (5cone 3 >) z = 0. 

j=i+l j=l 

Since (Scone 1 7 , )z 7^ 0, we must have z > d(V) — i — 1, or i/d(V) > \, as claimed. 
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We now apply similar reasoning to cone Q. Equation (JJJ implies that 

(8) [J (dconeQ- pe n+ i) z = 0. 

p6Q: 
0<p<i/d(V) 

Once again applying Lemma 14.41 we get 

(9) [J (Scone Q + pe n+1 ) z = 0, 

PGQ: 
0<p<i/d{V) 

while, translating the sets in equation ([8J by e n+ i, we have 

(10) LJ (Scone Q+(l- / 9)e„+i) z = [J (Scone Q + pe n+1 ) z = 0. 

peQ: pSQ: 
0<p<i/d{V) l-i/d(V)<p<l 

Since i/d(P) > ^, we can combine equalities (j9|) and (fT0|) to conclude that 

[J (Scone Q + pe„ + i)z = 0. 

P6Q: 
0<p<l 

Hence, by Lemma 14.61 

(cone Q) z \ (cone Q + e„+i) z = (Scone Q) z . 

Thus, by Proposition 13.11 we have that SzConeQ = (Scone Q)z- Therefore, by 
Proposition ^. 2) Q v is a lattice polyhedron. □ 

5. Sums of polytopes intersecting at rational points 

In previous sections, we considered the generating function <7 conc ^j^fc) where the 
join J © K, was a free sum. In particular, J and K intersected only at the origin. 
Matters are essentially the same if J and K. intersect at an arbitrary lattice point 
p in Z™, since we can reduce the computation of er conc ( j@k.) to the previous case 
via the equation 

CconetJ-ffl/C) (z) = J_ p )©(/C-p)) ( z l , ■ • ■ > z 7i, Z q(p) ). 

(Here, in accordance with the convention mentioned in Section [TJ z Q ( p ) denotes the 
monomial zf 1 ■ ■ ■ z^ 1 z n+1 , where p — (pi, . . . ,p n )-) 

We now turn to the case where J and /C intersect in an arbitrary rational point 
in Q™. Our results in this section generalize the propositions in Section [2] and 
some of the results in Section [3l We begin by extending our earlier definitions of 
lower (lattice) envelopes to accommodate projections that are not in the vertical 
direction. 

Given p G Q n , define tt? : M ,l+1 E™ via ttP(x) = tt(x - ^„ + io;(p)) where x n+1 
is the last coordinate of x. Thus, instead of projecting vertically down to R™ (as 
in Section[2|), ir p projects parallel to a(p). Note that tt = it . However, in general 
we may not have 7r p (Z n+1 ) = Z™. 

Given a closed linear cone C C not containing — a(p), define e p : C —t dC 

via 

e p (x) := x — max {AeR : x Aa(p) G C} a(p). 
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Given a compact convex set J C R™ , we will write Ej as an abbreviation for £ P one j ■ 
We then define the p-lower envelope d p C of C via 

d*C := e p c (C). 

Similar to the lower envelope, the p-lower envelope of C is the set of points in C 
that are "minimal in the direction of ot(p)" . Finally, we introduce the notion of 
p-lower lattice envelope of C, defined as 

dlC := e p c (C z ) . 

Thus the p-lower lattice envelope is the projection of the lattice points in C in 
the direction parallel to a(p) onto the p-lower envelope of C. The lower (lattice) 
envelope of previous sections reappears as the special case p = 0. 

We are now ready to state the generalizations of the propositions from Section [5] 

Proposition 5.1. Suppose that J, ICQ R™ are convex sets with J compact. Sup- 
pose in addition that the affine spans of J and JC intersect in exactly one point 
p € Q n . Then 

(11) cone( l 7©/C)= [J (x + cone/C). 

x£d p cone J 

Once we note that, for x in cone J ', 7r p (x) is in Ym(J— p), the proof of this propo- 
sition is the same as the proof of Proposition 12 . II with the appropriate replacements 
(such as 7r replaced by ir p , and ej replaced by e^). 

We now seek a restriction of equation (fTTj) to lattice points that is in the spirit 
of Proposition 12.21 To this end, we define an analogue of free sums that we call 
affine free sums. Recall that, for the join J © K, to be a free sum, we required that 
(lin J')% and (lin /C)z be complementary sublattices of Z™ . One complication of our 
present case is that 7r p (x) is not necessarily a lattice point for every lattice point 
x in cone J' . Thus, we consider the refinement A p := 7r p (Z™ +1 ) of Z". There are 
several equivalent characterizations of this lattice: 

(1) A P = 7T P (Z n+1 ). 

(2) A p is the lattice in R™ generated by ei, . . . ,e n ,p under integer linear com- 
binations. 

(3) A p = LI^Zq (Z™ — kp), where r := den(p) is the least common multiple of 
the denominators of the coordinates of p. 

We adapt our earlier notation and terminology to work with the lattice A p as 
follows. For a subset S of R™, let Sap denote the set of points in S Pi A p . We say 
that two sublattices C, M C A p arc complementary sublattices of A p if each lattice 
point in (lin(£U M.))ap can be written uniquely as a sum of lattice points in C and 
M. 

We call a join J © K. of convex sets in R™ an affine free sum when J and 
JC intersect at a point p e Q n such that (\m(J — p))ap and (lin(/C — p))ap are 
complementary sublattices of A p . Equivalently, J ®1C is an affine free sum if every 
integer lattice point in the linear span of the cone over JJ(SfC is a sum (non- uniquely) 
of lattice points in the respective linear spans of the cones over J and over K,. That 
is, J © K, is an affine free sum if 

lin(a( J U K)) z = \m(a(J)) z + lin(a(/C)) z . 
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Proposition 5.2. Suppose that J,/C C R™ are convex sets with J compact such 
that J © K, is an affine free sum of convex sets intersecting at p G Q™. Then 



Proof. Elements on the right-hand side are integer lattice points that are contained 
in cone(j7" © /C) by Proposition ^. II Hence, such elements are in the left-hand side. 

To prove the converse containment, let w G cone( t 7 © K,)z be given. Then by 
the previous proposition, w = x + y where x€ 9 P cone^J and y G cone/C. Thus, 
ttP(w) = tt p (x) + 7r p (y). Now, tt p (w) is in lin((J U K) - p) A p, while tt p (x) G 
lin(j7' — p) and 7r p (y) G lin(/C — p). Thus, the complementarity of (\in(J — p))ap 
and (lin(/C — p))ap implies that 7r p (x) is in A p . Hence there exists a non-negative 
integer A such that (7r p (x), 0) + Aa(p) = (vr p (x) + Ap, A) is an integer lattice point 
in cone J'. Since e p 7 ((7r p (x) + Ap, A)) = x, we have x G Sj ((cone and the 

result follows. □ 

We now turn to the rational generating function <r conc ( jq/c) ( z ) and state the 
generalizations of Proposition 13.11 and Theorem 11.21 

Proposition 5.3. Fix a compact convex set J C R™ containing p G Q n . Let 
r := clcn(p) . Then the following are equivalent: 

(a) d% cone J = (d p cone J)%, 

(b) (9 p coneJ r )z = (concJ) z \ (cone J + ra(p))z, 

(c) crgp conc j(z) = (1 - z ra ^)a concJ (z). 

Proof. We first show that (a) and (b) are equivalent. By definition of the p- 
lower envelope and p-lower lattice envelope, we have (9 P cone J7")z Q d^conej 
and (9 p cone J)i C (cone l 7)z \ (cone J" + ra(p))z- As in the proof of Proposi- 
tion 13. 1[ we observe that x i— > £j-(x) is a bijection between non-lower-envelope 
points in (cone J)% \ (conej^ + ra(p))z and non-lattice points in <9 p cone J, with 
the inverse given by x i— > x + min {AeK : x + \a(p) G (cone J)z] «(p)- The rest 
of the proof is the same as the proof of Proposition 13.11 □ 

Theorem 5.4. Suppose that J ,KL C R n are convex sets with J compact such that 
J ' (B 1C is an affine free sum of convex sets intersecting at p G Q_ n . Further suppose 
that d% cone J — (d p cone J)i . Then 



where r :— den(p). 

The proof is the same as the proof of Theorem 11.21 with the appropriate replace- 
ments. 

Example 5.5. Let J be the line segment from (0,0) to (1,0) in R 2 and let K, 



the boundary of the cone, and the set of lattice points in the boundary is precisely 
the set (cone J)% \ (cone J' + ra(p))z, with a(p) = (|,0, l) and r := den(p) = 2. 



cone(J © JC)z 




cone 



(x + cone /C). 
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Thus, J satisfies the conditions in Proposition 15.31 Hence, Theorem 15.41 applies, 
yielding 

0'cono(J'©/C)( z l J z 2 , Z 3 ) = (1 - ZlZ 3 ) CT COIle j(zi, Z 2 ,Z 3 ) CT conc K {z X , Z 2 , Z 3 ) 



Example 5.6. Theorem l5.4l need not hold if we drop the condition that 9S cone J = 
(<9 p cone J)^. If we keep J the same set as in Example 15.51 but let K, be the line 
segment from (i, — l) to (|, l) in R 2 , then p = (i, 0) , a(p) = (i, 0, l) and r = 3. 
The p-lower envelope of cone J is still the boundary of the cone, but there are 
now lattice points in the set (cone J)% \ (cone J' + ra(p))z that are not in the 
boundary of the cone. Thus, the conditions in Proposition 15.31 are not true of J, 
and so we would need to use generalizations of results from Section U to compute 
°conc( j(BK) ( z ) ■ We do not develop such generalizations here. 

We now consider an important class of polytopes for which the conditions in 
Proposition 15.31 are true, so that Theorem 15.41 applies when one of the summands 
is a polytope from this class. A lattice polytope V is Gorenstein of index k if there 
exists a lattice point m such that kV — m is a reflexive polytope. In particular, 
m is the unique lattice point in kV° . (Here we write S° for the interior of a set S 
relative to the subspace topology on lin S.) The recent paper [T3] discusses Braun's 
formula in the context of Gorenstein polytopes and nef-partitions. 

Proposition 5.7. Suppose that V C M" is a Gorenstein polytope of index k. 
Let m be the unique lattice point in kV° , and let p := rm. Then d^coneV — 
(5 p cone7') z . 

Proof. Since p £ V°, we have that d cone V = d cone V. It is well known that the 
Gorenstein property implies that (cone'P)g = (coneP + ro^p))^ where r := den(p) 
(see, e.g., [6]). The result follows. □ 

Corollary 5.8. Suppose that V C K™ is a Gorenstein polytope of index k. Let m 
be the unique lattice point in kV° , and let p := jm. Let JC C K™ be a convex set 
containing p such that J /C is an affine free sum. Then 



Example [53] is an instance of this corollary, as the line segment J in that example 
is a Gorenstein polytope of index 2 with m = (1,0). 

In Section |31 we noted that the conditions in Proposition 13.11 applied to reflexive 
polytopes. Indeed, in that context, the integrality of vertices was unimportant; all 
that we needed was that the polar dual be a lattice polyhedron. It is natural to 
expect that the Gorenstein condition in Proposition 15.71 can similarly be replaced 
with some weaker condition that admits non-lattice polytopes. For example, one 
might hope that, in Theorem 15 .71 we could take V to be any rational polytope such 
that, for some integer k and some lattice point m £ kV, (kP — m) v is a lattice 
polyhedron. Unfortunately, this is not the case in general, as the following example 
shows. 

Example 5.9. Let V := [±,f] C R 1 . Observe that IV = [|,|] contains the 
lattice point m := 1 and that the polar dual of 2V — m = [—5,5] is the lattice 



(1 - Zl zl) 



1 1 + z\z 2 1 z| + Z\ Z \ + Z\Z 2 z\ 



(1 - Z3)(l - 21Z3) (1 - ziz 2 2 zl){l - z-iz\z\) 




& cone 
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